本 連載 は , さま ざま な 回 路 を Verilog HDL で 設計 し て いき , 
最終 的 に は 小型 の CPU を 実現 する こと を 狙い と し て いる . 今 
回 は , CPU の 状態 を 制御 する ステ ー ト ・ マ シン を 作る . ス 
テー ト ・ マ シン を 順序 回 路 と し て 設計 し , シミ ュ レ ーション と 
FPGA を 用 いた 動作 確認 を 行う . (筆者 ) 


@ CPU の 量 本 動作 と 状態 遷移 図 

基本 的 に は , CPU は 次 の 二 つ の 動作 を 繰り 返し ます . 
e 命令 フェ ッ チ 

メモ リ に 格納 され て いる 機械 語 命令 を 取り 出 ボ フェ ッ 
チン の 
e 命令 実行 

取り 出し た 機械 語 命令 を 実行 する . 

さら に , 動作 を 行っ て いな い 待 機 状態 を 加え る と , CPU 
の 基本 動作 は , 図 1 の よう に 表す こと が で きま す . この よ 
うな 図 を 状態 遷移 園 と 呼び ます . 

図 1 の 状態 遷移 図 の 矢印 は , 状態 遷移 規則 を 表し て いま 
す . 遷 移 要 求 が ある た びに 遷 移 が 行わ れ ま す . 状態 遷移 規 
則 に は , 無印 の も の と , 動作 開始 と 動作 終了 の ラベ ル の 付 
いた も の が あり ます . 一 つの 状態 か ら 二 つ 以 上 の 外向 き の 


動作 開始 較 
動作 終了 較 
図 1 加 
CPU の 基本 動作 


矢印 が 出 て いる 場合 , 外部 か ら の 合図 に よっ て 居 移 先 の 状 
態 が 決ま り ま す . 例え ば , 待機 状態 で 動作 開始 の 合図 が あ 
る と , 命令 フェ ッ チ 状態 に 遷移 し ます . 待機 状態 で 合図 が 
な い 場 合 は , 待機 状態 に 遷移 , つま り 状態 が 変わ り ま せん . 
命令 フェ ッ チ 状態 か ら は , 命令 実行 状態 に 遷移 し , 命令 実 
行状 態 で 合図 が な い 場 合 は , 命令 フェ ッ チ 状態 に 戻り ます . 
命令 実行 状態 で 動作 終了 の 合図 が ある と , 待機 状態 に 遷移 
し ます . 従っ て , 動作 終了 の 合図 が な い 間 , 命令 フェ ッ チ 
と 命令 実行 を 交互 に 繰り 返し ます . 

状態 遷移 図 に より 定義 され た 状態 遷移 を 実現 する も の が 
ステ ー ト ・ マ シン で ず 図 2). この ステ ー ト ・ マ シン で は , 
遷移 要求 , お よび 動作 開始 と 動作 終了 の 合図 が 入力 さ れ , 
現在 の 状態 を 出力 し ます . 札 移 要求 が ある た びに , 図 1 の 
状態 遷移 図 に 従っ て 状態 遷移 を 行い ます . 


⑯ ステ ー ト ・ マ シン の 設計 

現在 の 状態 を 保持 する の に フリ ッ プ フロ ッ プ を 用 いれ ば ぱ , 
ステ ー ト ・ マ シン は 順序 回 路 と し て 設計 する こと が で きま 
す . 実際 に CPU で 用 いる ステ ー ト ・ マ シン を 設計 し まし ょ 
う . 本 連載 で 設計 する CPU の 状態 乱 移 は も う 少し 複雑 で 


遷移 要求 較 
動作 開始 較 現在 の 状態 【 
動作 終了 図 


図 2 ステ ー ト ・ マ シン 


Word 命令 フェ ッ チ , 命令 実行 , 状態 移 図 , 動作 開始 待機 状態 , 動 作 終了 
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す . 図 3 は その 状態 遷移 図 で す . 

五 つ の 状態 を 持ち , TDLE が 待機 状態 , FETCHA と 
FETCHB が 命令 フェ ッ チ の た め の 状 態 , EXECA と EXECB 
が 命令 実行 の た め の 状 態 で す . 命令 フェ ッ チ と 命令 実行 の 
た め に , それ ぞ れ 2 クロ ッ ク ・ サ イク ル が 必要 な た め , 二 
つの 状態 を 割り 当て て いま す . 図 4 は この 状態 遷移 図 を 実 
児 する ステ ー ト ・ マ シン で す : 

この ステ ー ト ・ マ シン は , 後 で 順序 回 路 に 実装 する の を 
想定 し て 設計 し ます . ステ ー ト ・ マ シン は , c1k, reget, 
run, cont, ha1t の 五 つ の 入力 を 持ち ます . 出力 は 現在 
の 状態 cs で す . 
基本 的 に , クロ ッ ク c1k の 立ち 上 が り で 状態 遷移 が 行わ 
れ ま す . リセ ッ ト reset が 0 に な る と , c1k の 立ち 上 が り 
に 関係 な く TDLE に 非同期 に 遷移 し ます . 状態 が DLE の 
と き rm が 1 な ら ば , FETCHA に 遷移 し ます . その 後 は 基 
本 的 に , FETCHA 一 FETCHB つ EXECA つ FETCHA つと い 
う よ う に 三 つ の 状態 FETCHA, FETCHB, EXECA を 順に 遷 
移し , 命令 フェ ッ チ と 命令 実行 を 繰り 返し ます . 

状態 が EXECA の と き , halt が 1 な ら , TDLE に 乱 移 し 
ます . これ は CPU の 動作 の 終了 を 意味 し ます . 

状態 が EXECA の と き , cont が 1 な ら , EXECB に 遷移 し 
ます . これ は , EECA の 1 クロ ッ ク ・ サ イク ル だ け で は 命 
令 実行 が 完了 せ ず , 2 クロ ッ ク ・ サ イク ル 必 要 な 場合 に 対 
応 し ます . EXECB に 眉 移 し た 後 , FETCHA に 戻り ます . 


reset ニ ニ 0 
ーー テ | 


ha1 モ ニー デュ 
3 CPU の 状態 遷移 図 


図 4 
CPU の ステ ー ト ・ マ シン 
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念 ステ ー ト ・ マ シン の Verilog HDL 記述 
ステ ー ト ・ マ シン を 順序 回 路 で 実装 する た め に , レジ ス 
タタ フリ ッ プ フロ ッ プ ) を 用 いて 現在 の 状態 を 記憶 し ます . 
図 3 の ステ ー ト ・ マ シン は 五 つ の 状態 を 持つ の で , 3 ビッ 
ト の レジ ス 作 つま り 3 個 の フリ ッ プ フロ ッ プ ) を 用 いま す . 
3 ビッ ト あれ ば , 2 進数 表現 で 000 か ら 111 ま で の 八 つ 
( 22=8) の 状態 を 区 別 す る こと が で きる の で 十分 で す . 
2 ビッ ト で は 最大 4 2?) 状態 な の で , 5 状態 を 区 別 す 
る に は 不足 し ます . 
リス ト 1 は , この 方 法 に より ステ ー ト ・ マ シン を 実現 す 
る Verilog HDL 記述 で す . 11 行 目 の reg 文 で , 3 ビッ ト 
の レジ スタ cs を 宣言 し ます . この レジ スタ を 用 いて ステ ー 
ト ・ マ シン の 状態 を 保持 する こと に し ます . 
1 行 目 ~ 5 行 目 で は , define 文 を 用 いて , 状態 名 と 値 
を 対応 づけ て いま す . 
13 行 目 か ら 始ま る a1ways 文 で cs の 値 を 決定 し て いま 
す . 
14 行 目 は , reset が 0 の と き cs の 値 が TDLE に な る 非 
同期 リセ ッ ト を 定義 し て いま す . 
16 行 目 か ら 始 まる case 文 で は , reset が 1 で ck の 立 
ち 上 が り が 発生 し た と き の 選 移 先 を 定義 し て いま す . cs の 
値 が TDLE の 場合 , 17 行 目 の if 文 が 実行 され , run が 1 
の と き cs に FETCHA つま り , 3'b001 が 代入 され ます . 
run が 0 の と き は 代入 が 行わ れ な い の で , cs は TDLE の ま 
まで す . cs が FETCHA の と き は FETCHB に , FETCHB の 場 


リス ト 1 ステ ー ト ・ マ シン の Verilog HDL 記述 state.v) 


'deEine TDLE 3!b000 

rdeE1ine FETCHA 3'b001 
rdefEine FETCHB 3'b010 
rdefine EXECA 3'b011 
'deEine EXECB 3!b100 


modu1e state(o1k,rese , un , Cornt , ha1 て , C8) 


o ココ の の ロロ RODO ロ 


nput olk, reset, run, Con 上, ha]: 
output [2:0] Cg: 
ェ red [2:0] cs: 


a1way8 @(posedge Cc1]k or negedge reSse ) 
1E(!rese) os <= 「TDLE: 
e1ge 
Ca8@e (C8) 
!TDLE: FE(run) os <= 「!EETCHA : 
「FETCHA: C8 <= 「FETCHB : 
「FETCHB: CS8 <= 「EXECA: 
!EXECA: 1fF(ha]t) Cs <= 「TDLE: 
e1se 1E(oon 七 ) Cs <= 「'EXECB: 
e1ge CS <= !EFETCHA: 
"EXECB: Cg <= 「FETCHA: 
defFau1t: C8 <= 3!bxxx: 
endoa8e 


endmodu1e 
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合 は EXECA が cs に 代入 され ます . cs が EXECA の と き , 
halt が ] な ら ば TDrE が cs に 代入 され ます . cont が 1 な 
ら ば , EXECB が 代入 され ます . いずれ で も な い 場 合 , 
FETCHA が 代入 され ます . 状態 が EXECB の と き , 次 の 状態 
は 常に FETCHA で す . 

24 行 目 の deEafFu1t 文 は , cs に 不定 値 3 bxccx を 代入 
し て いま す . これ は , cs が 定義 し た 五 つの 値 以外 の 値 を 取 
る こと は あり えな い の で , この よう な 場合 cs に どの よう 
な 値 を 代入 し て も か まわ な いこ と を 意味 し て いま す . これ 
に より , 五 つ の 値 以外 を 取る 場合 に つい て は 無視 し て 回 路 
を 生成 で きる の で , MD は より コン パク ト な 回 路 を 
生成 する こと が 期待 で きま す . また , defau1t 文 を 省略 
し た と し て も , 組み 合わ せ 回 路 の 場合 の よう に , 非同期 
ラッ チ を 生成 する こと は あり ませ ん . も し 省略 し た と し て 
も , 五 つの 値 以外 の 場合 は , cs の 値 を 0 
路 と な り ま す . し か し , defau1t 文 が ある 場合 に 比べ て , 

より 複雑 な 回 路 に な る 可能 性 が ある の な い ほ う が 
よい で し ょ う . 


る ステ ー ト ・ マ シン の シミ ュ レ ーション 
リス ト 1 の ステ ー ト ・ マ シン の 動作 を シミ ュ レ ーション 
で 確認 し て み ま し ょ う . リス ト 2 は ステ ー ト ・ マ シン の テ 
スト ・ ベ ンチ で す . テス ト ・ ベン チ の 基本 的 な 構造 は , 前 
回 作成 し た カウ ンタ の テス ト ・ ベ ンチ と ほぼ 同じ で す . 
4 行 目 で ステ ー ト ・ マ シン へ の 五 つの 入力 を レジ スタ 変 


数 と し て 宣言 し ます . 
5 行 目 で ステ ー ト ・ マ シン の 出力 を ネット 変数 と し て 宣 
言 し ます . 


7 行 目 で ステ ー ト ・ マ シン を イン スタ ンス 化し ます . 
9 行 目 か ら 13 行 目 で 50ns ご と に 値 が 反転 する クロ ッ ク 


Current Siimulatinn 
Time: 1250 ns | 


aclk n 
%【 reset 1 
Lan n 
%【 cant n 
@hal Ii 
田 5 半 cs[2: ロ 3 


図 5 ステ ー ト ・ マ シン の シミ ュ レ ーション 波形 


clk を 定義 し ます . 15 行 目 以降 で reset, run, ha1t, 
cont の 四 つ の 値 の 変化 を 定義 し ます . 

図 5 は リス ト 2 の シミ ュ レ ーション 結果 で す . シミ ュ レ ー 
ショ ン 開 始 時 は reset が 0 な の で , 状態 cs は 3'b000, 
つま り TDLE で す . 時 刻 100ns か ら 200ns の 間 , runm が 1 
な の で , 時 刻 150ns の c1k の 立ち 上 が り で 状態 cs は 
3 'b001, つま り EETCHA に 居 移 し ます . 

続け て , 状態 cs が 3'b01 FETCHB), 3'b011 
( EXECA) と 遷移 し ます . 時 刻 400ns か ら 500ns の 間 , 
cont が 1 な の で , 状態 は 3 'b10G EXECB) に 居 移 し ます . 
その 後 , 状態 は 3 'b001 に 戻り , 以下 同様 に 状態 遷移 を 繰 
り 返し ます . 時 刻 1150ns に お いて , 状態 cs は 3 'b011 
( EXECA) で あり , halt が 1 な の で , 次 の 状態 は 3'b000 


リス ト 2 ステ ー ト ・ マ シン の テス ト ・ ベ ンチ の Verilog HDL 記述 
( state_tb.v) 


! 上 1megoa1e 1n8 / 1pg 
modu1e state D: 


red C]k,regse , un , ha1 , Con : 
Wire [2:0] Cg: 


state state0( .c1k (oc1k) , .rese (rese) , . run (run) , 
.Con (oon ) , .ha1 モ (ha1) , . cs (Cg) ) : 


ュ initia1 begin 
c1k = 0: 
EoreYer 
#50 cl1k = ~o1k: 
end 


nitia1 begin 
Feset = 0: run = 0: ha1t = 0: cont = 0: 
#100 reget = 1: run = 1: 
100 run = 0: 
#200 cont 
#100 cont 
#600 ha1 
#100 ha1t 
end 


endmodu1e 
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eg77e7'S Sec7/o7 


( TDLE) に な り ま す . 以上 の こと か ら 正 し く 動作 し て いる 具体 的 に は , ステ ー ト ・ マ シン の 入力 を プッ シュ ・ スイ ッ 
こと が 確認 で きま す . チ と スラ イド ・ ス イッ チ に 割り 当て , 状態 遷移 の 様子 を 
LED で 表示 する よう に し ます . 


⑯ ステ ー ト ・ マ シン の FPGA ボー ド に よる 動作 確認 前 回 の カウ ンタ の 動作 確認 を 行っ た と き と 同 様 に , FPGA 

最後 に , 米国 Xihinx 社 の Spartan-3E スタ ー タ ・ キット 」 ボー ド と の イン ター フェ ー ス と な る モジ ュー ル を 作成 し ます . 
また は Spartan-3A スタ ー タ ・ キット 」 の FPGA ボー ド を リス ト 3 は その モジ ュー ル state top で す . 入力 は , 1 
用 いて , ステ ー ト ・ マ シン の 動作 を 確認 し て み ま し ょ う . ビッ ト の BTN EAST と BTN SOUTH, お よび 3 ビッ ト の gW 


で す . 出力 は 5 ビッ ト の rgD で す . これ ら の ポー ト は ユー 
ザ 制 約 フ ァイル UCF) に よる ピン 割り 当て に より , FPGA 
*qeFine TDIE 3'b000 NIR 上 の スイ ツ と LED 届 接続 し ま す . 

!deEine FETCHA 3'b001 BTN EAST と BTN SOUTH は , 右側 と 下 側 に 位置 する 


'deEine FETCHB 3!b010 


defEine EXECA 3!b011 プッ シュ 。 スイ ッ ポ ( 写真 1) に 接続 し ます . 3 ビッ ト の 8W 


'deFine EXECB 3!Db100 


modu1e state top(BTN EAST, BTN SOUTH, SW, LED) : は , FPGA ボー ド 上 の 4 個 あ る スラ イ ド り スイ 4 レシ 44 写真 


1 2) の うち , 右側 の 3 個 に 接続 し ます . 5 ビッ ト の rED は, 


outpu も [4:0] LED: 


State stae0 ( .c1k (BTN EAST) , .rese (~BTN SOUTH) , ま す . れ ら の 接続 関係 を 定義 する ユー ザ 制 約 フ す イ ル が 


-run (SW [2] ) , . cont (SW [1] ) , .ha1t (SW[0] ) , 


-cs (cs) ) リス ト 4 Spartan-3E ス ター タ ・ キット 用) と リス ト 5 
'TDrE) ( Spartan-3A スタ ー タ ・ キッ ト 用 ) で す . ピン 割り 当て に 


!FETCHA) 
!FETCHB) 
!EXECA) 
!EXECB) 


リス ト 3 トッ プ ・ モ ジュ ー ル の Verilog HDL 記述 state_top.v) 


o コ の の ロ ド ROD ロロ 


No】 


10 
11 
12 


ロ 
いい 


(cg 
(cg 
(cg 
(cg 
(cg 


ag881gn LED [4] 
a881gn LED [3] 
a881gn LED [2] 
ag881gn LED [1] 
ag8ign LED [0] 


(LED: ステ ー ト ・ マ シン の 現在 の 状態 を 表示 図 


endmodu1e 


BTN_EAST: ステ 
ー ト ・ マ シン の clkb 
に 接続 較 


SW: 右側 か ら 順 に ステ ー ト ・ 較 
BTN_SOUTH: ス 匠 マシ ン の halt, cont, run に 接続 


テー ト ・ マ シン の 味 


reset に 接続 較 写真 2 スラ イド ・ ス イッ チ と LED 
写真 ] プッ > 、 右 か ら 3 番目 の スラ イド ・ ス イッ チ に run, 右 か ら 2 番目 の スイ ッ チ に cont 
1 ブッ ジョ トス イ タデ 1 番 右側 の スイ ッ チ に halt を 接続 する . また , LED の 右側 5 個 を 用 いて ス 
右側 の スイ ッ チ に clk, 下 側 の スイ ッ チ に reset を 接続 する . テー ト ・ マ シン の 現在 の 状態 を 表す . 


リス ト 4 

トッ プ ・ モ ジュ ー ル の ユー ザ 制 約 フ ァイル 
( state_top.ucf, Spartan-3E スタ ー タ ・ 
キッ ト 用 ) 


# PUSH SWTTCH 
NET "BTN EAST" LOC = "H13" | TOSTANDARD = LVTTL | PULLDOWN : 
NET "BTN SOUTH" LOC = "K17" | TOSTANDARD = LVTTTL | PULLDOWN : 


# LED 

NET "LED<4>" LOC 
NET "LED<3>" LOC 
NET "LED<2>" LOC 
NET "LED<1>" LOC 
NET "LED<0>" LOC 


YOHLiW TOSTANDARD 
店 貞 TOSTANDARD 
YE11『 TOSTANDARD 
W 豆 12 TOSTANDARD 
YE12『 TOSTANDARD 


o ココ の ロロ ド の CD ロビ ロ 


# ShTDE SWTTCH 

NET "SW<2>" LOC = "H18" | TOSTANDARD = LVTTL | PULLUP : 
NET "SW<1>" LOC = "14" | TOSTANDARD = LVTTL | PULLUP : 
NET "SW<0>" LOC = "13" | TOSTANDARD = LVTTL | PULLUP : 
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基礎 か ら 学 ぶ Ve//jog 有り / & た PGA 


リス ト 5 

トッ プ ・ モ ジュ ー ル の ユー ザ 制 約 フ ァイル 
( state_top.ucf, Spartan-3A スタ ー タ ・ 
キッ ト 用 ) 


t 
2 
3 
4 
5 
6 
2 
8 


# PUSH SWTTCH 
NET "BTN EAST" LOC = "T16" 
NET "BTN SOUTH" LOC = "T15" 


"LED<4> リ 
"LED<3>『 
"LED<2>『" 
"LED<1> リ 
"LED<0>" 


LOC 
LOC 
LOC 
LOC 
LOC 


# SLTDE SWTTCH 
NET "SW<2>" LOC 
NET "SW<1>" LOC 
NET "SW<0>" LOC 


つい て の 詳細 は ユー ザ ・ マ ニュ アル ( D,( 2 を 参照 し て くだ 
さい . 

リス ト 3 の 13 行 目 で だ, モジ ュー ル state の イン スタ ン 
ス 化 を 行い ます . この 時 , 入力 ポ ボート c1k と BTN EAST を 
接続 し ます . 従っ て , 右側 の プッ シュ ・ ス イッ チ を 押す と , 
clk が 1 に な り ま す . また , 入力 ポー は , 
BTN SOUTH の 論理 否定 BTN_ SOUTH を 接続 し ます . 従っ 
て , 下 側 の プッ シュ ・ ス イッ チ を 押し た と き に 
が 0 に な り , 非同期 リセ ッ ト が 行わ れ ま す . 


ト reset に 


は , regse 


入力 ポー ト sw 2] に rum, SW 1] に cont, SW 0] に 
ha1t を 接続 し ます . こら ら の 値 は , 三 つ の スラ イド ・ ス 


イッ チ の 位置 に より 決ま り , 上 の 時 は 1, 下 の 時 は 0 で す . 
モジ ュー ル state が 出力 する 現在 の 状態 cs は , 11 行 目 で 
宣言 し た ネッ ト cs に その まま 接続 し ます . 

連載 第 1 回 本 誌 2007 年 4 月 号 , pp.105-114) で 説明 し た 
手順 で ビッ ト スト リー ム ・ フ ァイル state Eop.bit を 作 
成 し , この ビッ ト スト リー ム ・ フ ァイル を FPGA に ダウ ン 
ロー ド し ます . ビッ ト スト リー ム ・ フ ァイル を 作成 する 際 
に , state top. ゞ が トッ プ ・ モジュール で あり , リス ト 
4, また は リス ト 5 の ユー ザ 制 約 フ ァイル が プロ ジェ クト 
に 追加 され て いる こと を 確認 し ます . プロ ジェ クト に 設定 
で きる ユー ザ 定 義 フ ァイル は 一 つ だ け な の で , も し ほか の 
ユー ザ 制 約 フ ァイル が 設定 され て いる 場合 , これ を いっ た 
ん 削除 し て , 必要 な ユー ザ 制 約 フ ァイル を 追加 し ます . エ 
テー が な けれ ば , ビット ストリーム プア デイ ィ イル 
gtate top.bit が 生成 され る の で , これ を FPGA に ダウ 


ニル 
に 本 1 


| 1OSTANDARD = LVTTL | PULLDOWN : 
| 1OSTANDARD = LVTTL | PULLDOWN :』 


TOSTANDARD 
TOSTANDARD 
TOSTANDARD 
TOSTANDARD 
TOSTANDARD 


| SLEW =OUTETTO | DRTVE 4 : 
| SLEW =OUTETTO | DRTIVE = 4 

| SLEW = OUTETTO | DRTIVE = 4 : 
| SLEW =OUTETTO | DRTIVE = 4 : 
| SLEW = 


上 上 上 中 


QUTETTO | DRIVE = 4 : 


" | TOSTANDARD = LVTTT | PULLUP : 
" | 1OSTANDARD = LVTTL | PULLUP : 
V8" | TO8TANDARD = LVTTTL | POLLUP : 


ン ロ ー ド し ます . 

右側 の プッ シュ ・ ス イッチ を 押す た びに , clk の 立ち 上 
が り が 発生 し , 状態 遷移 が 起こ り ま す . 最初 は , 状態 が 
TDILE で す が , 右 か ら 3 番目 の スラ イド ・ スイッチ を 上 に 
する と rum が 1 に な り ま す . この と き , 右側 の プッ シュ ・ 
スイ ッ チ を 押す と gETCHA に 居 移 し ます . 図 4 の 状態 遷移 


図 の 通り 正しく 状態 遷移 する こと が , LED の 点灯 に より 
確認 で きる は ず で す . 
次 回 は 数 式 の 評価 に 用 いる スタ ッ ク を 設計 し ます . 
参考 ・ 引 用 * 文献 
( 1) Xilinx : Spartan-3E ス ター タ ・ キット ボー ド ・ ユ ー ザ ー・ ガ イ 
ド , http://japanxihmx.com/bvdocs/userguides/ug230pdf 
( 2) Xilinx : Spartan-3A スタ ー タ ・ キ ッ ト ボー ド ・ ユ ー ザ ー・ ガ イ 


ド , http://japanxihmx.com/bvdocs/userguides/ug330pdf 
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